Regularity-Constrained Fast Sine Transforms
نویسندگان
چکیده
This letter proposes a fast implementation of the regularity-constrained discrete sine transform (R-DST). The original DST \textit{leaks} lowest frequency (DC: direct current) components signals into high (AC: alternating subbands. property is not desired in many applications, particularly image processing, since most natural images concentrate DC subband. characteristic filter banks whereby they do leak AC subbands called \textit{regularity}. While an R-DST has been proposed, it no because singular value decomposition (SVD) its internal algorithm. In contrast, proposed (R-FST) obtained by just appending regularity constraint matrix as postprocessing DST. When size $M\times M$ ($M=2^\ell$, $\ell\in\mathbb{N}_{\geq 1}$), constructed from only $M/2-1$ rotation matrices with angles derived output for constant-valued signal (i.e., signal). Since does require SVD, computation simpler and faster than while keeping all beneficial properties. An processing example shows that R-FST fine selectivity leakage higher coding gain Also, case $M=8$, saved approximately $0.126$ seconds 2-D transformation $512\times 512$ compared fewer extra operations.
منابع مشابه
Fractional Cosine and Sine Transforms
The fractional cosine and sine transforms – closely related to the fractional Fourier transform, which is now actively used in optics and signal processing – are introduced and their main properties and possible applications are discussed.
متن کاملFast Hankel transform by fast sine and cosine transforms: the Mellin connection
The Hankel transform of a function by means of a direct Mellin approach requires sampling on an exponential grid, which has the disadvantage of coarsely undersampling the tail of the function. A novel modified Hankel transform procedure, not requiring exponential sampling, is presented. The algorithm proceeds via a three-step Mellin approach to yield a decomposition of the Hankel transform into...
متن کاملThe discrete fractional cosine and sine transforms
This paper is concerned with the definitions of the discrete fractional cosine transform (DFRCT) and the discrete fractional sine transform (DFRST). The definitions of DFRCT and DFRST are based on the eigen decomposition of DCT and DST kernels. This is the same idea as that of the discrete fractional Fourier transform (DFRFT); the eigenvalue and eigenvector relationships between the DFRCT, DFRS...
متن کاملFractional cosine, sine, and Hartley transforms
In previous papers, the Fourier transform (FT) has been generalized into the fractional Fourier transform (FRFT), the linear canonical transform (LCT), and the simplified fractional Fourier transform (SFRFT). Because the cosine, sine, and Hartley transforms are very similar to the FT, it is reasonable to think they can also be generalized by the similar way. In this paper, we will introduce sev...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Signal Processing Letters
سال: 2022
ISSN: ['1558-2361', '1070-9908']
DOI: https://doi.org/10.1109/lsp.2022.3195673